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Abstract 

^ \ Strong subadditivity inequality of quantum entropy proved by Lieb and Ruskai, 

P-l 

is a powerful tool in quantum information theory. The fact that the strong subaddi- 
tivity inequality saturated only by a so-called Markov states is obtained in the recent 
literature [P. Hayden et al. \ Commun. Math. Phys. 246, 359 (2004). | . 

In this report, we will give a characterization to an another equivalent version of 
strong subadditivity inequality. The possible applications are discussed. 



1 Introduction and preliminaries 

The celebrated strong subadditivity (SSA) inequality of quantum entropy, proved by Lie 
and Ruskai in [T], 

S(pabc) + S(p B ) < S(p AB ) + S(p BC ), (1.1) 

is a very powerful tool in quantum information theory. An another equivalent version 
of SSA can be described as follows: 

S(£T A ) + S(£7£) < S((T AB ) + S(£T CB ). (1.2) 
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In fact, SSA plays an essential role in nearly every nontrivial insight in quantum in- 
formation theory for instance, as some direct consequences of SSA, the data processing 
inequality, the well-known Holevo bound and the properties of the coherent infor- 
mation [3 J, etc. Moreover, SSA connects with the monotonicity of relative entropy under 
quantum channels [4], i.e., they can imply each other. 

The condition of equality is an interesting and important subject. An extremely im- 
portant result, i.e., the structure of states which satisfy Eq. with equality , was 
obtained in (SJ. An analogous characterization for its equivalent version, that is Eq. (|1.2|) 
with equality, is highly desirable. The present investigation aims to resolve this problem. 

To begin with, we fix notation that will be used in this context. Let % be a finite 
dimensional complex Hilbert space. A quantum state p on % is a positive semi-definite 
operator of trace one, in particular, for each unit vector \ip) G %, the operator p = \tp){ip\ 
is said to be a pure state. The set of all quantum states on % is denoted by D ("H). For each 
quantum state p G D (H), its von Neumann entropy is defined by S(p) = — Tr (p log 2 p). 
A quantum operation <3> on H is a trace-preserving completely positive linear mapping 
defined over the set D {H). It follows from (|6l Prop. 5.2 and Cor. 5.5]) that there exists 
linear operators {-K^}^ on % such that TJ^ K^K^ = 1 and <J> = Ad^ f( , that is, for each 
quantum state p, we have the Kraus representation 

*(p)=EV4 

The corresponding complementary channel <3> for <3? is defined as 

^(p) = E Tr (v^)^ )(v| - 

]i,V 

Let E = {{pn,Pii)} be a quantum ensemble on H, that is, each p v € D {%), p }t > 0, and 
yj^ Pn = 1. The Holevo quantity of the quantum ensemble { (p^,|0^) } is defined by the 
following expression: 

x { (vv> P}i) } = S (E vvPii) - E Pf< s M ■ 0- 3 ) 

2 Main result and applications 

In this section, we give a characterization to the structure of states saturating an an- 
other version of strong subadditivity of quantum entropy. The potential applications are 
presented. 
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2.1 The saturation of an equivalent version of SSA 



Theorem 2.1. Let a ABC G D (ft a ® <8> ftc)- T/ien 

S(£Ta) + S((7 C ) = S((T AB ) + S((7 CB ) (2.1) 

z/and only if there are two decompositions of system A and C, respectively, as 

H A = (QH a i®H a R and U c = @U c i®U c r (2.2) 
i=l ' ;'=1 ' ' 

such that 

o-abc = © nf a \Bc) ® cf / ( 2 - 3 ) 

fl /omf probability distribution. 

Proof. We introduce a reference system D such that o~ AB cd is a purification of c AB q- Thus 
Eq. (|2.1[) can be rewritten as 

S(cr A ) + S((7 C ) = S((7 CD ) + S(cr AD ). (2.4) 

It can be seen that, when the systems A and C are fixed, the systems B and D play a 
symmetric role in Eq. (|2.1[) and Eq. (|2.4[) . Analogously, we have 



S((74) + S(cr ABD ) = S{a AB ) +S(cr AD ), (2.5) 
S(c7 CBD )+S( ( r c ) = S(a- CD )+S((r CB ). (2.6) 

Again, when the systems B and D are fixed, the systems A and C play a symmetric role 
in Eq. and Eq. (lZ6l) . 

Now it follows from Lemma 13.11 that there are two decompositions of A and C, re- 
spectively, 

K c 

U A = @U a L®U a R and Uc = @U c l®U c r (2.7) 



i=i ]=i 



such that 



0- A BD = © V B ® a a R D and ^BCD = © ^ Bc L ® t^p. (2.8) 
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Thus cr ABC must be of the form: 

l ® erf 



hi 



where 



s (^) +s W) =s W) +s ( , f) 



Without loss of generality, we assume that the system a\ and Cy can not decomposed 
like the Ha and He, respectively Therefore v a L Bc L must be a pure state, which implies 
that 



If the state (Jabc is of the form Eq. (|2.3)>, then it is easy to check that Eq. (|2.1|> holds. □ 



Remark 2.2. A simple example for Eq. (|2.1|) is a pure tripartite states o~abc- m the above 
proof, based on this point, by employing Proposition 13.11 we obtain that there must exist 
a decomposition of (Jabc such that its substates are locally pure states. 

2.2 Applications 

In the following, we make a theoretical analysis of Roga's result concerning universal 
bound for Holevo information Q. 

Consider a state p, a quantum channel <E>, and the image of p under O: 

p' = Hp) = E V*y < 2 - 9 ) 

The complementary channel produces a correlation matrix 

$(p)=E Tr ( X ^v + )l^)H- (2-10) 

Denote 

^ = Tr [K^pKyj and ^ = q^K^pK^ 

so that 

= EWr 

Then the Holevo information is bounded by the exchange entropy: 

*({^}) < S . (2-11) 
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Moreover, the average entropy is bounded by the entropy of the initial state: 

E^S(^)<S(p). (2.12) 



Now in order to make an analysis of the saturations in Eq. (|2.11|) and Eq. (|2.12[) , we need 



to go back to the original proof. In the proof of the above inequalities, the authors in 13 
introduced a tripartite 

co abc = E i K vP K l) & ® \v){v\b ® Ih)(v|c- (2-13) 

fi,v A 

From the above expression, we see that a; AB c is a symmetric state with respect to BC and 

= He- It is convenient to introduce the notation A„ v = KupK*, so that tfy = Tr 
and (°J< = % X A\i\i- Since 

S(o; BC ) = S($((0)), S(wa) = S(E^P' E^ S W = s ( w ac) - S(w B ). 
Therefore 

Xii^p'y}) = S ($(p)) S(w A ) + S(wc) = S(o; AB ) + S((v BC ). 
This amounts to say, by Theorem 12.11 that 

co abc = E ( K fP K 1) , ® \v)( v \b ® \v){v\c = © P V ^l Bc l ® (2.14) 

where each w ft i is a pure state. Since both B and C are identical, it follows that 

i € j 

E V K J ® MM = © Pi;^ ® 



which implies that 

a? a 



Moreover 

E^ S (i°P = S (i°) s (^ac) - S(w B ) = $(coabc) = S(o; AB ) - S(w c )- 
This amounts to say, by Proposition 13.31 that 

CO ABC = CO L ® \lp)(lp\ RC , COACB = CO t ® |t/>) (t/>|# B , 
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which implies that 

Furthermore, \ip) (i[>\bc i s a symmetric state on %b %c with "Hg = %q- Now we have 

\V)(f\BC = E Tr ( K VP K 1) WW ® WW 

This indicates that Eu ; vTr (K^pKl) \fi)(v\ = <E>(p) is still a pure state. Therefore 

E K F!< ® MM = ®(P) ® (2-15) 

Let Tr (K^pK.1) = A^A„ for complex numbers A f( . Then 1^ | A fi | 2 = 1. Now we can infer 
from Eq. ((2151) that 

<D(p) = (a"%) p (a" 1 ^)' = (A-%) p (a~%) + (ty,v) 



or 



K F pKl = \ F X v <Z>(p), 



which implies that 

p = (E4^)KE^%) = ^Kl(K }l pKt)K v (2.16) 

}l V ]l,V 

= (EA^;)p(E« v + ) + = MO(p)M t / (2.17) 

where M = E F A F K+. 

3 Appendix: A list of results related to SSA with equality 

Proposition 3.1 (10). A state Pabc £ D (g> Kb %c) saturating the strong subadditivity 
inequality, i.e., 

S(Pab) + S(pbc) = S(pabc) + $(Pb) (3-1) 
zfand onZy if there is a decomposition of system B as 

n B = ®U h L®U h R (3.2) 
;' ; ; 



into a direct (orthogonal) sum of tensor products, such that 

pABC = © hjpAbf ® PbfC ( 33 ) 

; 

where p Ab i <E D (^Ha ® an ^ Pb R c e ^ {^-b R ® ^c^/ an d {Ay} is a probability distri- 

bution. 

Proposition 3.2 (0, H3). Lei p^BC £ D ("H^ <g> %b <8> %c) / or w/tfc/i strong subadditivity is 
saturated for both triples ABC, B AC. Then Pabc must have the following form: 

PABC = © Vijpf ® ^ ® ?g ® ( 3 - 4 ) 

where k is a function only ofi,j in the sense that 

k = k{i,j) = k\(i) = k2(j) whenever pu > 0. 

In particular, k need only be defined where pij > so that it is not necessarily constant. By 
collecting the terms of equivalent k we can write 



f'AtJL ~ KJJ Fkp k ' ' 

k 

where 



PABC = ®PkP AB ®Pc ' ( 3 - 5 ) 
k 



P*Pab = E PijP$®P%®P$- O- 6 ) 

(i,j):k(i,j)=k 1 1 ' ' 

Proposition 3.3 (10). Let cogc G D ("Kb <S> He)- Then S(cobc) = S(a7g) — S(cvc) if and only 
if the following statements are valid: 

(i) T-Lb can befactorized into the form Tig = Hi <8> Hr, 

Hi) cv BC = col ® \ip) (iP\rc f or \$)rc ^Ur® U C r where w l gD(?{ l ). 

Proposition 3.4 (0). Let p e D {%) and £ T {%) be a quantum channel. The coherent 
information, defined by 

/ c ( j0 ,<E>)^ f S(<D( j0 ))-S($( j0 )) / 
achieves its maximum, that is, I c (p,<&) = S(p) if and onfr/ if the following statements holds: 

(i) the underlying Hilbert space can be decomposed as: % = Hi ® Hr; 

(ii) the output state of the quantum channel <E> is of a product form: $>(p) = Pl® PR f or 
PlZV(H l ),pr€D(Hr). 
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